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Listing of aaims! 

Claim 1 (currently amended); A method for enhancing pointer analysis, the method 
comprising: 

processing an assignment between two variables in a program, wherein processing an 
assignment includes forming a relationship between two locations that are related to the two 
variables, wherein the two locations are selected to be one level of indirection away from a level 
associated with the assignment, wherein each location includes a label and a content^-ai^ 
wherein q content of - a firgtorKK> - f4bo - t^^o looationa io colootivoly unifiod with a content of a 
Qocond one of th e two locations ; and 

associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to propagate propagatiftg a label of the first one of 
the two locations to a label of the second one of the two locations such that the label of the first 
one of the two locations is a subset of the second one of the two locations. 

Claim 2 (original): The method of claim 1, wherein the act of propagating is delayed for 
a predetermined period of time so as to allow the act of processing an assignment to be executed 
for each assignment in the program. 

Qaim 3 (original): The method of claim 1> firrther comprising foming a points-to graph 
by iterating the act of processing an assignment for each assignment in the program. 

Claim 4 (previously presented): The method of claim 3, wherein forming the points-to 
graph includes forming a plurality of nodes, and forming a flow line between two nodes so as to 
represent the relationship between the two locations. 

Claim 5 (currently amended): A computer readable mcdimn having instructions stored 
thereon for causing a computer to perform a method for enhancing pointer analysis, the method 
comprising: 
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processing an assignment between two variables in a program, wherein processing an 
assignment includes forming a relationship between two locations that are related to the two 
variables, wherein the two locations are selected to be one level of indirection away from a level 
associated with the assignment, wherein each location includes a label and a content^-afi4 
wherein a content of a first ono of the two locations is selectively unificd - with a oontont of a 
second on e of the two locations ; and 

associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to propagate propagating a label of the first one of 
the two locations to a label of the s^ond one of the two locations such that the label of the first 
one of the two locations is a subset of the second one of the two locations. 

Claim 6 (currently amended): A method of analyzing pointers in a program, the method 
comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

defining a relationship between two locations upon an assignment in the program, 
wherein the two locations are selected to be one level of indirection away &om a level associated 
with the assignmentiand , whoroin alab e l of a first on e of the tw^o locations is oGsociatcd with a 
label of g sooond ono of tho two locations, and wherein oont - cntG of th e two locations oro 
s e l e ctiv e ly unifie dr 

associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge associates a label of the fnst one of the two locations to a label 
of the second one of the two locations such that the label of the first one of the two locations is a 
subset of the second one of the two locations. 

Claim 7 (previously presented): The method of claim 6, further comprising propagating 
the label of the first one of the two locations to the second one of Ae two locations so as to make 
the label of the first one of the two locations a subset of the label of the second one of the two 
locations. 
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Claim 8 (previously presented): The method of claim 6, wherein fomirng the location 
includes forming a location that points to another location, and wherein the other location defines 
a pointed-to location of the location. 

Claim 9 (previously presented): The method of claim 8, further comprising defining at 
least one level of indirection, wherein the at least one level of indirection is defined by at least 
one location, wherein a pointed-to location of the at least one location defines another level of 
indirection- 

Claim 10 (previously presented): The method of claim 9, wherein defining the 
relationship includes defining a relationship between the two locations that are iu the same level 
of indirection. 

Claim 1 1 (previously presented): The method of claim 9, wherein defining the 
relationship includes defining a relationship between the two locations that are in different levels 
of indirection. 

Claim 12 (Currently amended): A method of analyzing pointers in a program, the 
method comprising: 

forming at least one location for at least one variable in the program, wherein the at least 
one location includes a label and a content; and 

forming a relationship beuveen two locations upon an assignment of a first variable and a 
second variable in the program, wherein the two locations are selected to be one level of 
indirection away fi:om a level associated with the assignmentian d, wherein tho r e larionjihip 
d e fines that a lab e l of a first of th e two looatioaa io a subs e t of a lab e l of a s e cond of the two 
locations, and wherein contents of the two locations ar e s e lectiv e ly unified r 

associatinjg a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to propagate a label of tiic first one of the two 
locations to a label of the second one of the two locations such that the label of the first one of 
the two locations is a subset of the second one of the two locations. 
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Claim 13 (previously presented): The method of claim 12, wherein foiming the location 
includes forming the location such that the location points to another location, and wherein the 
other location defines a point ed-to location of the location. 

Claim 14 (previously presented): The method of claim 13, wherein forming the 
relationship .between two locations includes forming the relationship between two locations upon 
an assignment of a first variable and a second variable, wherein the second variable is assigned 
to the first variable. 

Claim 15 (previously presented): The method of claim 14, wherein foiming the at least 
one location includes forming a third location for the first variable and forming a fourth location 
for the second variable, wherein the third location points to the first location, and wherein the 
second location points to the second locadon. 

Claim 16 (previously presented): The method of claim 15. finlher comprising 
deteonining that the program is well typed given that the second variable is assigned to the first 
variable if and only if a label of apointed-to location of the second location is a subset of a label 
of a pointed-to location of the first location, and wherein a content of the pointed-to location of 
the first location is selectively unified with a content of the pointed-io location of the second 
location. 

Claim 17 (Cmrently amended): A method of analyzing pointers in a program, the 
method comprising: 

forming a location for at least one variable in the program, wherein the locadon includes 
a label and a content; and 

forming a relationship betwe^ two locations upon an assignment of on addrops of a first 
variable and an - addr e ss of a second variable in the program, wherein the two locations are 
selected to be one level of indirection away fiiom a level associated with the assignmen t; andr 
wh e r e in di e r e lationship dofincs - that a lab e l of first of tho tw^o locations is g - gubsot of a label of o 
second of th e two locations, and wh e r e in contontg of the two locations ar e solootivoly um fiedr 
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associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to oronasate a label of the first one of the two 
locations to a label of the second one of the two locations such that the label of the first one of 
the two locations is a subset of the second one of the two locations. 

Claim 18 (previously presented): The method of claim 17, wherein forming the location 
includes forming the location such that the location points to another location, and wherein the 
other location defines a pointed-to location of the location. 

Claim 19 (previously presented): The method of claim 18, wherein forming the 
relationship between two locations includes, forming the relationship between two locations upon 
an assignment of a first variable and a second variable, wherein the second variable is assigned 
to the first variable. 

Claim 20 (previously presented): The method of claim 19, wherein forming the location 
includes forming a tliird location for the first variable and forming a fourth location for the 
second variable, wherein the third location points to the first location, and wherein the second 
location points to the second location- 
Claim 21 (]previously presented): The method of claim 20, further comprising 
determining that the program is well typed given thai the address of the second variable is 
assigned to the first variable if and only if a label of the fourth location is a subset of a label of a 
pointed-to location of the third location, and wherein a content of the pointed-to location of the 
third location is selectively unified with a content of the fourth location. 

Claim 22 (currently amended): A method of analyzing pointers in a program, the m^od 
comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; em^ 



Page 6 of 19 

PAGE 9/22 ^ RCVD AT 818/2005 2:51:22 PM pstem DayOght 



08-08-05 n :46AM FROWhMERCHANT & (SDULD P.C 



206-342-6201 



T-162 P. 01 0/022 F-982 



App. Na 09/489,S78 
Amcndmem Dated August 8, 2005 
Reply to Office Action of June 3, 2005 

forming a relationship between two locations upon an assignment of a first variable and a 
dereference of a second variable in the program, wherein the two locations are selected to be one 
level of indirection away from a level associated with the assigmnen t: an d, whcroin the 
relationship definois that a labol of - a - first of tho t^vo looation& - i s- Q r 9i ^ 5ct of Q4Qbol of a jooond of 
tho two locations, and whoroin contonta of tho two iQcationfKir e ^QloQtivoly unifi edr 

associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to propagate a label of the first one of the two 
locations to a label of the second one of the two locations such that the label of the first one of 
the two locations is a subset of the second one of the two locations. 

Claim 23 (previously presented): The method of claim 22, wherein forming the location 
includes forming the location such that the location points to another location, and wherein the 
other location defines a pointed-to location of the location. 

Claim 24 (previously presented): The method of claim 23, wherein forming the 
relationship between two locations includes forming the relationship between two locations upon 
an assigmnent of a first variable and a second variable, wherein the second variable is assigned 
to the first variable. 

Claim 25 (previously presented): The method of claim 24, wherein forming the location 
includes forming a third location for the first variable and forming a fourth location for the 
second variable, wherein the third location points to the first of the two locations, wherein the 
fourth location points to a first pointed-to location, and wherein the first pointed-to location 
points to tlie second of the two locations to define a second pointed-to location. 

Claim 26 (previously presented): The method of claim 25, fiirther comprising 
determining that the program is well typed given that the dereference of the second variable is 
assigned to the first variable if and only if a label of the second pointed-to location is a subset of 
a label of a pointed-to location of the first location, and wherein a content of the pointed-to 
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location of the third location is selectively unified with a content of the second pointed-to 
location. 

Claim 27 (currently amended): A method of analyzing pointers in a program, the method 
compiisiiig: 

forming a location for at least one variable in the program, wherein the location inchides 
a label and a content; asd 

forming a relationship between two locations upon an. assignment of a dereference of a 
first variable and a second variable in the program, wherein the two locations are selected to be 
one level of indirection away from a level associated with the assignmen t: and , wherein tho 
r e lationship d e fin e s that a lab e l of a first of the t^ f ^o locati o ns i s a subs e t of a label o^ oooond of 
th e two looationg, ond - wboirQin oontonts^f-th e two locations ore selectivoly u aifiedr 

associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to propagate a label of the first one of the two 
locations to a label of the second one of ifae two locations such that the label of the first one of 
the two locations is a subset of the second one of the two locations. 

Claim 28 (previously presented): The method of claim 27, wherein forming the location 
includes forming the location such that the location points to another location, and wherein the 
other location defines a pointed-lo location of the location- 
Claim 29 (previously presented): The method of claim 28, wherein forming the 
relationship between two locations includes forming the relationship between two locations upon 
an assignment of a first variable and a second variable, wherein the second variable is assigned 
to the first variable. 

Claim 30 (previously presented): The method of claim 29, wherein fonning the location 
includes forming a third location for the first variable and forming a fourth location for the 
second variable, wherein the third location points to a pointed-to location that points to the 
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second of the two locations to define a first pointed-to location, wherein the fourth location 
points to the first of the two locations. 

Claim 3 1 (previously presented): The method of claim 30, further comprisitig 
determining that the program is well typed given that the second variable is assigned to the 
dereference of the first variable if and only if a label of a pointed-to location of the fourth 
location is a subset of a label of the first pointed-to location, and wherein a content of the first 
pointed-to location is selectively unified xvith a content of the pointed-to location of the fourth 
location. 

Claim 32 (currently amended): A computer readable medium having instructions stored 
ther^n for causing a computer to perform a method of analyadng pointers in a program, the 
method comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; ^4 

defining a relationship between two locations upon an assignment in the program, 
wherein the two locations are selected to be one level of indirection away firom a level associated 
with the assignmentian d, whoroin a label of a first of - tho t^^o locations is defined a$ a subset of a 
lab e l of a s e cond of the two locations, and whorcin oontonts of the two looationo ar e selecti v e 
unifi e d, 

associating a flow edge with the first one of two locations and the second one of two 
locations, wherein the flow edge is configured to propagate a label of the first one of the two 
locations to a label of the second one of the two locations such that the label of the first one of 
the two locations is a subset of the second one of the two locations. 

Claim 33 (previously presented): The method of claim 32, wherein defining the 
relationship includes defining the relationship between the two locations upon an assignment of a 
first variable and a second variable in the program, whereta the first variable and the second 
variable are pointers. 
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Claim 34 (previously presented): The method of claim 32, wherein defining the 
relationship includes defining the relationship between the two locations upon an assignment of a 
first variable and an address of a second variable in the program. 

Claim 35 (previously presented): The method of claim 32, wherein defining tiie 
relationship includes defining the relationship between the two locations upon an assignment of a 
first variable and a dereference of a second variable in the program. 

Claim 36 (previotisly presented): The method ofclaim 32, wherein defining the 
relationship includes defining the relationship between the two locations upon an assignment of a 
dereference of a first variable and a second variable. 

Claims 37-51 (canceled) 

Claim 52 (currently amended): A method for enhancing pointer analysis, the method 
comprising: 

processing a plinality of assignment statements in a program to derive a plurality of sets 
of information, wherein the plurality of sets of information is distributed among a plurahty of 
levels of indirection; and 

establishing a plurality of flow relationships corresponding to each of the plurality of 
assignment statements, wherein each of the flow relationships is selected to be estabUshed one 
level of indirection away from each of the assignment statements ^ and wherein the flow 
relationship includes a flow edge configured to propagate a label such that the label of one of the 
oluralirv of sets of information is a subset of another of the pluralitv of sets of information. 

s e lectivoly unifying at least one of tho sots of information in - at loant on e lev e l of 
indirooticm - 60 as to allow a degired level of analytical prooidon within a docired duration of 
point e r analysis. 
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Claim 53 (previously presented): The method of claim 52, wherein the act of selectively 
unifying includes unifying sets of information in all levels of indirection except for a first level 
of indirection. i 

Claim 54 (previously presented): The method of claim 52, wherein the desired duration 
of pointer analysis is linearly proportional to the size of the program. ^ 

Claim 55 (currently amended): A system for enhancing pointer analysis of a program, 
wherein the program includes at least one source file, the system comprising: 

a compiler to compile the at least one source file to produce an intermediate language; 

a builder receptive to the intermediate laixguage to build a tree that represents the at least 
one source file; and 

an analyzer to analyze the tree to produce an object file, wherein the object file contains 
at least one relationship between two variables in an assignment statement in the program, 
wherein the relationship includes a flow edge that defines that a set of symbols relating to one of 
the two variables is a subset of a set of symbols relating to the other of the two variables, and 
wherein another the relationship is selectively formed one level of indirection away from a level 
associated with the assigimaent statement between the set of symbols related to one of the two 
variables and the set of symbols relating to the other of the two variables. 

Claim 56 (original): The systrai of claim 55, further comprising a linker to link a 
plurality of object files of the program so as to produce a pointer analysis for the program. 
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